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(54) Title: METHOD FOR SYNCHRONISATION IN A COMMUNICATION NETWORK AND IMPLEMENTING APPLIANCES 

(54) Titre: PROCEDE DE SYNCHRONISATION DANS UN RESEAU DE COMMUNICATION ET APPAREILS DE MISE EN 
OEUVRE 

(57) Abstract 

The invention concerns a method for synchroni- 
sation in a communication network comprising at least 
two buses interconnected by a wireless communication 
network, each bus being connected to the wireless com- 
munication network by a portal. The method consists 
in: determining a portal, called cycle server whose own 
particular clock will be used as reference for the other 
portals; transmitting through each portal a synchronising 
signal at a predetennined time with respect to the begin- 
ning of each frame and characterising each portal, said 
frame being defined relative to each portal particular in- 
ternal clock, said synchronising signal being produced 
by inserting a control window; detecting by each portal 
the control windows of other portals and selecting one 
of the detected windows for synchronising a particular 
clock of the receiving portal with the cycle server clock, 
said selected window corresponding to a portal whereof 

the clock is already synchronised with the cycle server portal clock. The invention also concerns receiving and transmitting appliances 
implementing the method. 
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(57) Abrig6 

n,r „n^4cZf"H°" P^c^de dc Synchronisation dans un r6seau de communicaUon comportant au moins deux bus interconnect&i 

par un rdseau de communica .on sans fil, chaque bus dtant relid au r6seau de communication sans fil par un portail. Le pn)c6d6 comS^ 
Z^^l J^^'T^'"^''''" P°-^" de cycle et dont une horloge propre servira de rdftrence aux autres pirtails; d'&nission 

par chaque porta.1 d un signal de synchronisation J. un instant pr6d6termin6 par rapport au d6but d'une trame et caracLstique de chaS 
nnTe'iiofd'u„Tl?.'n^r ?f 7"^ ' .''''«''°g«j"teme propre de chaque portail. ledit signal de synchronisation iL nSal^d^r 

ITT ^^I^'^' synchronisation d'une horloge propre du portail rdcepteur avec rhorioge du portail serveur de cycle, ladite fenetre 

sdlectionnfc con;espondant a un porta.l dont I'horloge est ddja synchronise avec celle du portail serve\,r de cycle. LMnv^tion a aussi S 
objet des appareils rdceptcur et dmetteur mettant en oeuvie le proc6d6. ^ 
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Procede de synchronisation dans un reseau de communication 
et appareils de mise en ceuvre 

5 L'invention concerne un procede de synchronisation d'appareils 

connectes a un reseau de communication comportant des liaisons sans fil. Elle 
s'appiique notamment dans le cadre d'un r6seau de communication 
domestique. L'invention conceme egalement des appareils de mise en oeuvre 
de ce procede. 

10 

Dans un bus de type IEEE 1394 d6crit dans le standard IEEE 1394- 
1995, chaque appareil ('noeud') relie au bus estampille les paquets isochrones 
qu'il emet avec une information temporelle indiquant a quel instant le paquet 
doit §tre restitue par I'appareil recepteur. 

15 Chaque appareil (ou 'noeud') relie au bus comporte un registre 

d'horloge de 32 bits, incr6ment§ a la frequence horloge du bus. a savoir 24,576 
MHz. Ce registre (appele 'Cycle Time Register' dans le standard IEEE 1394- 
1995) est divise en trois plages (les 12 bits de poids le plus faible, les 13 bits de 
poids intermediaire et les 7 bits de poids le plus fort), qui sont done 

20 incrementees respectivement a des frequences de 24,576 MHz, 8 KHz et 1 Hz. 

En presence d'appareils susceptibles de participer a un trafic 
isochrone, et pour realiser la synchronisation de ces appareils, I'un d'eux est 
elu 'appareil ou noeud maTtre de cycle' ('Cycle master' selon la temninologie 
IEEE1394). L'appareil maTtre de cycle genere un paquet de debut de cycle ou 

25 de trame Isochrone toutes les 125 ps, ce qui correspond § une frequence de 8 
KHz. Ce paquet comporte la valeur du registre d'horloge de 32 bits de i'appareil 
maTtre de cycle au moment de remission. Un appareil recepteur du paquet 
asservit son propre registre de 32 bits aux valeurs repues de I'appareil maTtre 
de cycle. 

30 Le document IEEE 1394-1995 mentionne ci-dessus conceme 

I'architecture du bus serie. Un standard additionnel, concemant I'interconnexion 
de plusieurs bus par I'interm^diaire de ponts ('bridges' selon le vocabulaire 
anglo-saxon generalement utilis6) est en cours d'elaboration. La derni^re 
version de ce projet actuellement disponible aupres de I'lEEE porte la reference 

35 PI 394.1 Draft 0.04. et date du 07 fevrier 1999, la version prec6dente datant du 
18 octobre 1997. 
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Lorsque I'on interconnecte plusieurs bus au moyen d'un pont, il est 
indispensable de disposer de la meme horloge de part et d'autre du pont, pour 
une interpretation correcte des marqueurs temporels des paquets et une 
correction des derives d'horloges. 

5 

Dans ce but, Tinvention a pour objet un precede de synchronisation 
dans un reseau de communication comportant au moins deux bus 
interconnectes par un reseau de communication sans fil, chaque bus etant reiie 
au reseau de communication sans fil par un portail, ledit precede etant 
10 caracterise en ce qu'il comporte les etapes : 

- de determination d'un portail dit serveur de cycle et dent une 
horloge propre servira de reference aux autres portails ; 

- d'emission par chaque portail d'un signal de synchronisation a un 
instant predetennine par rapport au debut d'une trame et caracteristique de 

15 chaque portail, ladite trame etant definie par rapport a I'horloge inteme propre 
de chaque portail, ledit signal de synchronisation etant realis6 par Tinsertion 
d'une fenetre de controle ; 

- de detection par chaque portail des fenetres de controle d'autres 
portails et de selection d'une des fenetres detectees pour la synchronisation 

20 d'une horloge propre du portail recepteur avec Thorloge du portail serveur de 
cycle, ladite fenetre selectionnee con-espondant a un portail dont Thorloge est 
deja synchronisee avec celle du portail serveur de cycle. 

L'horloge est ainsi propagee de proche en proche parmi les portails, 
25 qui se calent les uns apres les autres sur I'horloge du serveur de cycle ou sur 
celle d'un portail plus proche de ce dernier et dont Thorloge est d6ja au moins 
partiellement synchronisee. 

Selon le mode de realisation preferentiel de Tinvention, une fenetre 
30 de controle comporte au moins une partie d'une valeur de rhortoge du portail 
emetteur de ladite fenetre de controle. ladite valeur etant celle de Thorloge au 
moment de remission de ladite fen§tre de controle, ladite valeur transmlse 
etant utilisee par te portail recepteur pour mettre a jour la valeur de son horloge 
propre. 

35 
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Selon un mode de realisation de Tinvention la valeur d'horloge 
transmise par un portal! connporte une correction pour compenser le temps de 
traitement de la fenetre de controle a remission. 

5 Selon un mode de realisation de I'invention. la valeur d'horloge re?ue 

par un portail est corrigee, avant la mise a jour de la valeur de I'horloge propre, 
pour prendre en compte le temps de traitement en reception dudit portail. 

Selon un mode de realisation de Tinvention, ladite valeur d'horloge 
10 est scindee en plusieurs groupes de bits transmis sur des fenetres de controle 
successives emises par un meme portail. 

Selon un mode de realisation de Tinvention, le procede comporte en 
outre Tetape de determination par chaque portail de sa distance par rapport au 
15 portail serveur de cycle, ladite distance d'un portail donne etant definie comme 
etant le nombre minimum de portails repeteurs requis pour qu'une infomiation 
en provenance du portail serveur de cycle parvienne au dit portail donne. 

Selon un mode de realisation de Tinvention, la fenetre de controle 
20 choisie par un portail donne pour se synchroniser est la fenetre de controle d'un 
portail ayant la distance la plus faible parmi les fenetres de controle refues par 
ledit portail donne. 

Selon un mode de realisation de Tinvention, le procede comporte en 
25 outre Tetape de verrouillage d'une boucle a verrouillage de phase d'un portail 
recepteur sur linstant de reception de la fenetre de controle selectionnee, ladite 
boucle a verrouillage de phase 6tant utilisee pour incrementer un registre 
comportant la valeur d'horloge propre dudit portail. 

30 Selon un mode de realisation de invention , le procede comporte en 

outre I'etape de selection d'un noeud maTtre de cycle du reseau de 
communication entier parmi les nceuds connectes au reseau, le portail serveur 
de cycle etant le portail connecte au bus auquel ledit noeud maTtre de cycle du 
reseau est 6galement connecte. ledit portail serveur de cycle synchronisant son 

35 horloge propre sur une horloge dudit noeud maTtre de cycle du reseau. 
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Selon un mode de realisation de I'invention, les bus de 
communication etant de type IEEE 1394. la synchronisation du portail serveur 
de cycle sur le noeud maitre de cycle du reseau est effectuee par I'intermediaire 
de paquets de debut de cycle emis par ledit noeud. la frequence d'emission de 
trames sur la partie sans fil du reseau etant un sous-multiple de la frequence 
d'§mission des paquets de debut de cycle. 

Selon un mode de realisation de I'invention, I'horloge propre d'un 
portail qui n'est pas le portail serveur de cycle est utilisee pour synchroniser le 
bus auquel ledit portail est connecte. 

L'invention a aussi pour objet un appareil pour interfacer un bus 
cable et un r6seau de communication sans fil, caracterise en ce qu'il comporte : 

- des moyens de recuperation d'horloge a partir dudit bus c§bl§, ces 
moyens de recuperation comprenant une boucle a verrouillage de phase pour 
se ven-ouiller sur un signal periodique circulant sur le bus c§ble et un compteur 
pour comporter une valeur absolue d'horloge propre, ledit compteur etant reli6 
a une horloge derivee de la boucle a verrouillage de phase pour 
I'incrementation dudit compteur, la valeur absolue dudit compteur etant 
synchronisee avec celle d'un noeud connecte au bus cable ; 

- des moyens d'emission periodique vers le reseau de 
communication sans fil d'une fenetre de contr6le servant de reference 
temporelle aux autres appareils connectes au reseau sans fil, la generation de 
ladite fen§tre de controle etant liee a r6tat dudit compteur. ladite fenetre de 
contrdle comportant une infomriation relative d l'6tat dudit compteur au moment 
de I'emission de ladite fen§tre de contrdle. 

L'invention a aussi pour objet un appareil pour interfacer un bus 
c§bl§ et un reseau de communication sans fil, caract6rls§ en ce qu'il comporte : 

- des moyens de recuperation d'horloge d partir d'un signal transmis 
sur ledit reseau de communication sans fil, lesdits moyens de recuperation 
comprenant une boucle d verrouillage de phase et un registre d'horloge 
propre ; 

- des moyens (p') de selection d'une fenetre de contrdle parmi une 
pluralite de fendtres de contrdle transmises sur le reseau sans fil ; 

- des moyens (41) d'extraction d'une synchronisation de ladite 
fenetre de contrdle pour alimentation de ladite boucle a ven^oulllage de phase ; 
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- des moyens (47) d'extraction d'informations relatives a la valeur 
absolue d'une horloge de reference de ladlte fenetre de controle. et de mise a 
jour dudit registre d'horloge propre. 



10 



15 



D'autres caracteristiques et avantages de I'invention apparaitront a 
travers la description d'un exemple de realisation particulier non Hmitatif illustr6 
paries figures jointesparmilesquelles: 

- la figure 1 est un diagramme representant trois bus IEEE 1394 
relies par un pont constitue de trois portails communiquant entre eux par 

transmission sans fil, j * 

- la figure 2 est un diagramme illustrant la gigue de phase introduite 

par remission d'un paquet asynchrone, 

- la figure 3 est un schema fonctionnel des circuits d'un pont 
recevant des donnees d'un bus et emettant vers le reseau 'sans fil'. 

- la figure 4 est un schema fonctionnel des circuits d'un pont 
recevant des donn§es du r6seau 'sans fil' et 6mettant vers un bus, 

- la figure 5 est un sch6ma d'un circuit de restitution d'une horloge de 
8 kHz a partir d'une horloge de 8/N kHz, 

20 - la figure 6 est un diagramme d'une trame utilisee dans I'exemple de 

realisation. 

Bien que I'exemple de realisation concerne des bus IEEE 1394 et 
que la description utilise certains termes issus de la terminologie associee avec 
ce type de bus. I'invention ne se limite pas au bus IEEE 1394 et peut 
25 s'appliquer dans d'autres environnements. 

Le reseau de la figure 1 comporte trois bus de type IEEE 1394, 
references 1, 2 et 3. interconnectes par un r6seau sans fil 5 auquel les bus sont 
relies respectivement par des nceuds dits "portails' Cportals' selon la 
30 terminologie adoptee par le document P1394.1) WL1 . WL2 et WL3. Les portails 
communiquent entre eux par transmission sans fil. en radiofr6quences selon te 
present exemple de realisation. On considere que la r6union des portails 
constitue ce que Ton appellera dans la suite un 'ponf sans fil. r6al.sant 
I'interconnexion des bus. 
35 Ces portails sont chacun 6galement membres d'un des bus cables, 

et constituent done des nceuds au sens du standard IEEE 1394 au meme titre 
que les autres appareils connecles aux bus. Dans le but de synchroniser 
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Tensembie du reseau, un des appareils connecte a Tun des bus est elu 
*appareil maTtre de cycle du reseau' ('net cycle master' en langue anglaise). II 
est a noter que cette notion est plus large que celle de 'maTtre de cycle' qui est 
llmitee a un bus. Cet appareil porte la reference 4 sur la figure 1. Uappareil 

5 maitre de cycle du reseau, qui peut egalement etre I'un des portails, est 
designe par le gestionnaire du pent ('prime portal' selon la terminologie IEEE 
P1 394.1) parmi les appareils maTtres de cycle des differents bus cables. 
L'appareil maTtre de cycle du reseau peut, a titre d'exemple, etre celui des 
appareils ayant potentiellement cette capacite et possedant un numero de serie 

10 ou d'identification le plus grand. 

Le portail qui est i'appareil maTtre de cycle du reseau, ou le portail 
connecte au bus auquel est connecte I'appareil maTtre de cycle du reseau, est 
designe sous le nom de 'serveur de cycle' ('cycle server' en langue anglaise). 
C'est le serveur de cycle qui est charge de transmettre aux autres portails 

15 rhorloge en provenance de I'appareil maTtre de cycle du reseau. Les appareils 
maTtres de cycle des autres bus se caieront sur I'horioge re^ue de leur portails. 

Selon un mode de realisation particulier de {'invention, chaque noeud 
est muni d'un registre dont deux drapeaux indiquent pour le premier drapeau si 
le noeud est maTtre de cycle du bus et pour le second drapeau si le noeud est 

20 maTtre de cycle du r6seau. II suffit ainsi a chaque portail de lire ce registre sur 
le maTtre de cycle de son bus (I'identificateur du noeud, appele 'nodejd' du 
maTtre de cycle est connu et a pour valeur 0). Le portail qui determine que le 
maTtre de cycle de son bus est le maTtre de cycle du reseau devient alors le 
maTtre de cycle du reseau sans fil. 

25 

Le r6seau sans fil utilise un mecanisme TDMA (pour Time Division 
Multiplex Access' en langue anglaise) pour Tacces au canal de transmission. 
Ce mecanisme d'acces fait Tobjet d'une demande de brevet fran^ais depos§e 
au nom de ia Demanderesse le meme jour que la demande de priorite de la 
30 presente demande (21 avril 1998), et ayant pour numero de depot FR 
9804983. Parallelement, le mecanisme d'acces d'un noeud a un bus IEEE 1394 
en soi est d^fini de maniere plus precise dans la documentation IEEE relative a 
ce standard et a laquelle on se referera en cas de besoin. 

35 Une trame TDMA est subdivisee en fenetres pendant lesquelles les 

portails peuvent transmettre. L'attribution d'une ou plusieurs fenetres a un 
portail se fait par un mecanisme de reservation permettant a un portail 



995502aAlJ_> 



wo 99/55028 PCT/FR99/00944 

7 

d'exprimer ses besoins de transmission et de les confronter aux besoins des 
autres portails pour un partage optimal du canal sans fil. La reservation se fait 
par rintermediaire des fenetres dites de controle. Une fenetre, qu'elle soit de 
controle ou de donnees, est un intervalle de temps predetermine dont le debut 

5 est defini relativement par rapport au debut de la trame. Une fenetre de 
controle par trame est attribute a chaque appareil susceptible d'emettre. 
L'information transmise par un portail dans sa fenetre de controle est reprise et 
propagee dans les fenetres de controle des autres portails. Ainsi, meme en 
connectivite incomplete (a savoir lorsqu'il n^exlste pas de liaison directe entre 

10 aux moins deux portails). les Informations de contrdle sont propagees dans tout 
le r^seau sans fil. 

La figure 6 illustre le fomiat d'une trame et d'une fenetre de controle 
parmi celles presentes dans la trame. 

La trame TDMA comporte une zone de n fenetres de controle FCm 

15 et une zone de fenetres de donnees D, ou n est le nombre de portails du pont 
sans fil. Chaque fenetre de controle FCm comporte une fenetre dite fixe F, 
suivie de n fenetres dites repetees Cm, p. Les fenetres repetees Cm,p dans une 
fenetre de controle ont le meme ordre que les fenetres de controle dans une 
trame. En d'autres termes. si un portail X emet la fenetre de controle FC2, alors 

20 les fenetres repetees Cm.2 des autres fenetres de controle seront reservees a 
la repetition des donnees de controle du portail X. 

Bien que toutes les fenetres de controle soient contigues dans 
rexemple illustre par la figure 6, ceci n'est pas forcement toujours le cas: les 
fenetres de controle et de donnees peuvent §tre entrelacees. La contrainte 

25 principale est que la position des fen§tres de controle dans la trame, ainsi que 
la correspondance de chaque fenetre de controle avec chaque portail doit §tre 
connue par chacun des portails. A titre d'exemple pratique, les fenetres de 
contrdle sont numerotees par ordre croissant et presentees dans cet ordre 
dans les frames. Chaque portail possede egalement un numero d'ordre unique 

30 qui ridentifie au niveau du pont sans fil. Un portail utilise la fenetre de controle 
qui correspond a son propre numero unique. 

La fen§tre de controle FCm est celle emise par le portail m. La 
fenetre fixe de la fenetre de controle FCm comporte des informations destinees 
aux portails voisins du portail emetteur m. Le contenu de cette fenetre fixe n'est 
35 pas repete par les portails qui la resolvent. Typiquement, la fenetre fixe 
comporte Tadresse du portail emetteur et la distance du portail au serveur de 
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cycle, ainsi qu'une requete de reservation de fenetres de donnees en mode 
'contention'. 

La fenetre repetee Cm,m de la fenetre de controle FCm comporte 
des donnees indiquant si le portail m est serveur de cycle du reseau, ainsi que 
5 le cas echeant une requete en reservation en mode 'isochrone' ou en mode 
'asynchrone' de fenetres de donnees. 

Les autres fenetres repetees de la fenetre de controle FCm 
comportent les contenus des fenetres de controle repus directement ou 
indirectement des portails autres que le portail m. Un portail ne repete qu'une 
10 fois les donnees de contrdle d'un autre portail. Dans ce but, chaque portal! 
memorise le contenu des fenetres de controle regues des autres portails et 
verifie qu'il ne les a pas d§jS repetees anterieurement avant de les recopier au 
niveau de sa propre fenStre de controle. 

15 On prevoit trois mecanismes de reservation de fen§tres de 

donnees : 

• Un mecanisme de reservation isochrone : lorsqu'un portail souhaite 
transmettre un flux isochrone (correspondant a un d6bjt connu et constant), il 
emet dans sa fenetre de controle une donnee indiquant le nombre de fenetres 

20 par frame dont il estime avoir besoin. Cette reservation est valable pour les 
frames futures, jusqu'a annulation de la reservation. 

• Un mecanisme de reservation asynchrone : a chaque frame, un 
portail emet dans sa fenetre de controle une donnee indiquant le nombre de 
fen§tres de donnees qu*il souhaite reserver dans la frame presente. La 

25 reservation n'est valable que pour une trame et doit §tre renouvelee pour 
d*autres frames si besoin est. 

Selon les deux mecanismes de reservation ci-dessus, chaque portail 
du reseau est en charge de repeter dans sa propre fenetre de controle lors de 
frames futures les reservations de fenStres effectuees par chaque autre portail 

30 connecte au reseau sans fil, telles qu'elles ont 6t6 precedemment transmises 
dans la fenetre de controle reservee a chacun de ces autres portails. Chaque 
appareil deduit ensuite de ces demandes ainsi que de regies non equivoques 
quelle sera Toccupation reelle de la prochaine trame. Les regies non 
equivoques, qui ne font pas Tobjet de la presente demande, servent a 

35 detemriiner quel portail a le droit d'emettre lorsquH y a eu contention dans la 
reservation. Un appareil n'utilise effectivement le nombre de fenetres reservees 
qu'une fois qu'il est certain que d'une part tous les appareils connectes au 
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reseau sans fil ont bien regu rinformation, (ce qui depend de la configuration du 
reseau), et que d'autre part c'est lui qui est autorise a ennettre (s'il y a eu 
contention dans la reservation) 

• On prevoit enfin un dernier mecanisme dit a contention. De par la 

5 configuration du reseau (et des rebonds successifs necessaires a la 
propagation des reservations), un portail peut avoir a patienter un certain 
nombre de trames entre le nrioment de la reservation, et le moment de renvoi 
effectif des donnees. II se peut cependant que la trame a venir s'avere peu 
chargee. Le mecanisme a contention peut etre utilise dans un tel cas. Le portail 

10 doit utiliser la fen§tre de controle pour indiquer le nombre de fenetres qu1l va 
utiliser: ce seront des fenetres non encore reservees. II insere ses donnees 
dans la meme trame que sa fenetre de controle, dans des fenetres de donnees 
qui suivent sa propre fen§tre de controle. II est clair que si deux portails 
effectuent la meme transmission au meme moment, il y aura collision. La phase 

15 de transmission doit done s'accompagner d'une phase d'accuse-reception, 
generee par le destinataire. 

Le reseau sans fil utilise une trame isochrone calee sur un sous- 
multiple de rhorloge 8 kHz, c'est a dire une horloge a 8/N KHz. 

20 Avantageusement, on prendra pour N une puissance p de deux, et selon le 
present exemple de realisation, au maximum p=6. L'horloge est obtenue en 
considerant les 13-p bits de la seconde plage du registre d'horloge. Cette 
horloge est obtenue dans un premier temps, conformement a la norme IEEE 
1394. par le pont WL1 (serveur de cycle) connecte au bus auquel est relie 

25 Tappareil maitre de cycle du reseau 4. 

On cholsit une horloge 8/N kHz dans ie but de reduire la bande 
passante consacr6e aux donnees de controle par rapport aux donnees utiles 
dans les trames. Selon le present exemple, N est choisi egal a 8. En raison des 
contraintes de transmission propres a la technique TDMA (ou Tun des 

30 problemes critiques est le controle automatique de gain ('GAG') c6t6 reception 
qui doit s'effectuer chaque fois que Temetteur change, le GAG necessitant ainsi 
rinsertion d'un temps mort de 2 d 3 ps avant chaque trame), la duree d'une 
trame ne peut pas descendre en dessous d'une certaine valeur. On considere 
qu'une duree de Sps est la valeur minimale pour ne pas perdre trop d'efficacite 

35 au niveau de la transmission. Comme deja mentionne. les fenetres de controle 
servent a signaler aux autres portails les intentions d emission de chaque 
portail dans la trame. It en resulte qu'il doit y avoir une fenetre de controle par 
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portail et par trame. Ces contraintes font que la perte de bande passante 
(information de controle / informations utiles) est plus forte sur une trame 
courte. L'utilisation d une trame calee sur une horloge de 8/N KHz permet done 
de reduire cette perte de bande passante. 

La norme IEEE 1394 prevoit que I'acces au support de transmission 
se fait selon un principe d'arbitrage. Un noeud maTtre (elu au demarrage d'un 
bus) a le role d'arbltre pour decider de Tacces des autres noeuds au bus, 
Cependant, la norme ne prevoit pas la notion de fenetres de donnees pour la 
transmission des donnees asynchrones. Ainsi, lorsqu'un transfert asynchrone 
est lance suite a une n6gociation pour Tobtention du bus, on ne connaTt pas a 
priori la duree de ce transfert. II en resulte qu'un noeud peut 6tre amene a 
patienter pendant un intervalle de temps de duree variable lorsqu'il sollicite 
Tobtention du bus. 

Lors de la transmission de Thorioge du bus, le noeud maTtre doit 
generer une impulsion de synchronisation toutes les 125 ps. Ceci est realise 
par renvoi d'un paquet ('Cycle start packet' ou CSP) dont le debut constitue 
Timpulsion de synchronisation. Cependant il se peut que le bus soit occupe au 
moment ou le maTtre de cycle du bus doit generer le paquet. Ce dernier doit 
done attendre la fin de remission courante pour obtenir Faeces au bus. II insere 
alors dans le paquet emis la valeur de son registre de temps pour que les 
autres noeuds puissent asservir leur horloge sur sa reference et effectuer la 
correction necessaire. Cette gigue sur le debut du paquet (estimee au 
maximum a 78 ps) correspond ^ la duree maximale d'un paquet asynchrone tel 
que defini dans le document IEEE 1394 et d la duree de la phase d'accuse 
reception mentionnee a Tannexe E de ce meme document. La figure 2 illustre 
influence de la gigue sur remission du paquet de debut de trame. Par ailleurs, 
selon rexemple de la figure 2. les fenetres de controle des portails sont repartis 
sur Tensemble de la trame TDMA du reseau sans fil, et non concentres au 
debut de celle-ci comme dans I'exemple de la figure 6 decrite precedemment. 

La transmission de rhorloge sur un bus IEEE 1394 comporte deux 
aspects: la transmission de la frequence d'horloge (8 KHz), et la transmission 
du temps en valeur absolue, sous la forme de valeurs du registre de temps. 
Selon le standard IEEE 1394. on prevoit de realiser ces deux aspects en meme 
temps : toutes les 125 ps, le noeud maltre de cycle du reseau genere un paquet 
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contenant la valeur de son registre de temps au moment de remission (ceci en 
raison de la gigue du bus). 

Selon I'invention. lors de la transmission de I'horloge sur le reseau 
sans fil, c'est-a-dire au-dela du bus 1394 auquel est reli6 le maTtre de cycle du 

5 reseau, on dissocie ces deux aspects (transmission de la frequence et 
transmission de la valeur absolue de I'horloge). 

Concernant tout d'abord remission de I'horloge sur le reseau sans fil, 
deux cas se presentent: soit le portail determinant I'horloge de la partie sans fil 
du r6seau est connecte ^ I'appareil maitre du reseau par un bus IEEE 1394, 

10 soit il est lui-meme cet appareil maTtre de cycle du r§seau. 

Dans le premier cas, une gigue maximale de 78 \is peut exister sur 
le d6but du paquet de debut de cycle ('cycle start packet') envoye au portail 
'serveur de cycle' par I'appareil maitre du reseau: c'est la gigue dont I'origlne a 
ete expliquee a I'aide de la figure 2. Selon le present exemple de realisation, 

15 I'insertion de la fenStre de controle dans la trame n'est pas directement 
declench6e par la reception du paquet de ddbut de cycle sur le bus cable, mais 
plutdt determinee par le registre de temps du portail serveur de cycle. Si Ton 
suppose qu'une trame TDMA debute toutes les 1 ms, alors une trame TDMA 
doit debuter tous les 131047 coups d'horloge. On elimine ainsi la gigue dans le 

20 rythme transmis, en calant le debut de trame TDMA sur le reseau sans fil sur 
I'horloge du portail serveur de cycle. II faut noter que le registre de temps du 
portail est neanmoins asservi toutes les 125 ps par les valeurs reQues des 
paquets de debut de cycle du noeud maTtre du r6seau, de fa^on Identique ^ 
tout autre noeud d'un bus IEEE 1394 cabl6. 

25 Dans le cas ou le portail serveur de cycle est I'appareil maTtre du 

reseau, II n'y a pas de gigue du type d6crit ci-dessus. L'hortoge du portail 
serveur de cycle est en roue libre. 

La figure 3 repr§sente les circuits de connexion au bus IEEE 1394 
30 c§ibl6 et la partie emission d'un portail. Le portail comporte une interface 
physique 30, un circuit de demodulation et de d^codage canal 31 qui extrait les 
valeurs des bits du registre d'horloge des paquets de debut de cycle ('Cycle 
start packets' selon la temninologie du document IEEE 1394), une base de 
temps 32 constituee par le registre d'horloge du portail, incremente au rythme 
35 d'une horloge interne comportant une boucle a verrouillage de phase munie 
d'un oscillateur de frequence de base 24,576 MHz et verrouillable sur les 
paquets de d6but de cycle du bus cSble, une pile FIFO asynchrone 33 pour 
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contenir les donnees utiles pour la transmission de paquets asynchrones, une 
pile FIFO isochrone 34 pour contenir les donnees utiles pour la transmission 
isochrone dans les fenetres isochrones des trames TDMA. ainsi qu'un circuit 35 
d'insertion des donnees de controle, notamment des donnees destinees a la 
fen§tre de controle de la trame TDMA reservee au portail. Ce dernier circuit 35 
insere §galement le mot de synchronisation en debut de sa fenetre de controle 
Les deux piles FIFO 33 et 34. ainsi que le circuit d'insertion 35 sont relies 
chacun ^ un circuit de codage canal et de modulation (seul le circuit 37 est 
r6ferenc6), puis a un multiplexeur 36 contr6l6 par un microcoprocesseur m qui 
gere 6galement les compensations des delais de traitement decrites ci-apres. 
Les diverses connexions du microprocesseur. qui est responsable de 
I'ensemble de la gestion du portail, ne sont pas illustrees sur ta figure 3 pour ne 
pas nuire a la clarte du schema. Le circuit 36 effectue egalement I'assemblage 
de la trame TDMA. Une interface analogique 39 effectue la liaison avec le 
reseau sans fil en frequence radio et notamment les transpositions vers la 
bande de frequences requise. 



II a ete constate que le temps de traitement a remission ou a la 
reception dans la partie sans fil du reseau n'est pas negligeable par rapport au 
marquage temporel des paquets de donnees. Ce retard correspond a la 
modulation et au codage canal au niveau de I'emetteur, et au decodage canal 
et d la demodulation au niveau du recepteur. Selon le present exemple de 
realisation, ce temps de traitement est compense tant au niveau de I'emetteur 
que du recepteur. Un portail 6metteur, ayant un temps de traitement 
25 sensiblement fixe, ajoute ie nombre de coups d'horloge correspondant a ce 
temps de traitement a la valeur d'horloge de son registre de temps, de sorte 
que la valeur d'horloge incluse dans la fen§tre de contrdle corresponde au 
moment de remission effective de la fenetre de contrSle. De mSme, un portail 
recepteur ajoute a la valeur d'horloge regue un nombre de coups d'horloge 
30 correspondant a son temps de traitement. Les temps de traitement S remission 
et a la reception peuvent etre memorises dans des registres au niveau de 
chaque portail. 



On decrira dans ce qui suit la recuperation de la frequence 
35 d'horloge. puis la recuperation de la valeur d'horloge au niveau de chaque 
portail. 
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Au niveau d'un portail autre que le portail serveur de cycle, la 
recuperation du rythme d'horloge est effectuee via une boucle a verrouillage de 
phase comportant un oscillateur controle de frequence de base 24,576 MHz. 

La figure 4 est un schema des circuits de reception et de connexion 
5 a un bus 1394 d'un des portails de la figure 1. Le portail de la figure 4 comporte 
une interface analogique 40 pour la reception des signaux RF realisant 
notamment les transpositions vers la bande de frequence de base, un 
extracteur 41 de synchronisation des paquets recuperant les debut des 
fen§tres de controle et alimentant une boucle a verrouillage de phase 42 de 

10 retabiissement de Thorloge 8 kHz a partir des debuts de fenStres de contr6le 
generes a une frequence de 8/N kHz, un circuit 43 de demodulation et de 
decodage canal du contenu de la trame, cette derniere etant d^multiplexee par 
un demultiplexeur 44 connects a une pile FIFO asynchrone 45, une pile FIFO 
isochrone 46 et une memoire des donnees de controle 47 comportant 

15 egalement un registre de temps du portail. Le portail comporte egalement un 
circuit 48 de liaison IEEE 1394 et une interface physique 49 avec le bus IEEE 
1394 cable associe au portail. En dernier lieu, le portail comporte un 
microprocesseur p*. 

La figure 5 est un schema du circuit 42 de la figure 4. Les valeurs 

20 numeriques figurant sur la figure sont donnees a titre d'exemple. L'horloge de 
8 KHz restituee doit avoir une gigue comparable a la gigue de I'horloge 8 KHz 
d'un bus IEEE 1394 cable, cette derniere etant asservie par les paquets de 
debut de cycle a la frequence de 8kHz. au lieu de 8/N KHz pour les portails du 
reseau sans fil. Cette gigue correspond a +/- 1/2 periode de 24.576 MHz. 

25 

Pendant une trame, chaque portail report de maniere intelligible des 
fenetres de controle d'un ou plusieurs autres portails. II ne report pas forcement 
les fenetres de controle de chaque autre portail, etant donne la connectivite 
non totale de la partie sans fil du reseau. Le portail selectionne une des 

30 fen§tres de controle repues, en privilegiant la fenStre contenant la plus petrte 
distance par rapport au portail serveur de cycle connects au m§me bus que 
Tappareil maTtre de cycle du reseau. C'est de cette fenetre de controle que le 
portail utilise pour synchroniser sa propre horloge. Chaque fenetre de controle 
comporte un mot de synchronisation permettant d'en reperer le debut, et 

35 comporte dans sa fenetre fixe Tidentification de Temetteur, ainsi que la distance 
de celui-ci par rapport au portail serveur de cycle. Chaque fois que la fenetre 
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de controle selectionnee est reperee par le portail, ce dernier gdnere une 
impulsion a destination de sa boucle a verrouillage de phase. 

On definit la distance entre un portail de la partie sans fil du reseau 
et le portail generant la reference temporelle de cette partie sans fil du reseau 
(portail serveur de cycle) comma etant le nombre minimum de 'sauts' entre ce 
portail et le portail serveur de cycle. II s'agit, dans le present exemple de 
realisation, du nombre de frames TDMA necessaires pour que le contenu de la 
fen§tre de controle du portail serveur de cycle pan/ienne a I'autre portail. De 
fa^on pratique, les portails pouvant etre atteints par liaison sans fil directement 
par le portail serveur de cycle sont d (a distance *r de ce dernier. Les portails 
Incluent la distance qui les s§pare du portail serveur de cycle dans leur fenetre 
de contrdle. Un portail choisit, parmi toutes les distances qu'il repoit de mani§re 
intelligible dans les fendtres de controle, la distance la plus falble. Cette 
distance, Incrementee de 1, est sa propre distance par rapport au portail 
15 serveur de cycle. Les distances sont transmises dans toutes les fenStres de 
contr6le. Le portail serveur de cycle aura une distance de 0. 

Avantageusement, la synchronisation est toujours effecUiee sur la 
base de la meme fenetre de controle. tant qu'eile est regue de maniere 
intelligible. Ainsi, le temps d'acheminement ne varie pas de frame a frame 

20 

La transmission et I'extraction de la valeur d'horloge transmise par le 
portail serveur de cycle est effectuee de la fa9on suivante : 

Dans la frame du reseau sans fil, la position et la faille de chaque 
fenetre de contrdle sont fixes, de sorte qu'il n'y a pas de gigue sur le debut 
25 d'une fenetre de contrdle Cm d'une frame a I'autre. II en resulfe que la 
transmission des poids farbles du registre de temps du portail serveur de cycle 
(correspondant d I'horioge 24.576 MHz) est inutile. 

En soi, la synchronisation des valeurs d'horloge des portails est 
necessalre pour realiser une interpretation correcte des etiquettes temporelles 
30 definles dans le standard lEC 61883. 

II existe deux possibllif§s pour transmettre cette valeur de temps : 

• Soif le portail serveur de cycle envoie explicitemenf la valeur 
necessaire de son registre de temps sur defection de cet evenement (a savoir 
les 7 bits de poids fort decrivant les secondes, et les (13-N) bits de poids 
35 intermediaires decrivant la valeur du compteur 8/N kHz). 

Or. il n'est utile de transmettre une valeur de temps complete qu'au 
d§manrage d'un noeud. pour qu'il puisse acquerir la valeur absolue comprise 
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dans le registre du portail serveur de cycle: la transmettre a chaque fenetre de 
controle demanderait trop de bande passante. 

• Soit le portail serveur de cycle envoie en permanence dans sa 
fenetre de controle un sous-ensemble des bits de son registre de temps, en les 
5 d^calant a chaque trame. Ceci peut etre realise de la fa9on suivante : 2 bits de 
chaque fenetre fixe de chaque fenetre de controle sont dedies a cet usage : le 
premier bit indique si le second bit est le bit de poids le plus faible de la valeur 
d*horloge (bits non transmis mis a part - voir ci-dessous) ou s'il s'agit d'un autre 
bit quelconque. Le second bit est un bit de la valeur d'horloge. Les valeurs de 

10 bits courants sont transmis du poids faible vers le poids fort. Ainsi un portail 
cherchant a s'initialiser attend le signal indiquant la presence du bit de poids le 
plus faible, et commence le rafraTchissement de son registre de temps bit d bit 
au fil des trames, en progressant vers les poids forts. II est important que meme 
lors du rafraTchissement du registre, celui-ci continue a s'incrementer au rythme 

15 de rhorloge locale generee par la boucle a verrouillage de phase. 

Si Ton considere qu'une trame TDMA est transmise toutes les 1 KHz, 
alors seuls les 17 bits de poids fort du registre de temps sont significatifs et 
seront effectivement transmis selon la seconde possibilite. 

20 Les 12 bits de la plage de poids le plus faible, ainsi que les p bits de 

poids le plus faible de la partie mediane du registre d'horloge du portail sont 
determinees par le portail lui-meme, en fonction de son temps de traitement 
propre. 

Cdte emetteur, on considere que cette plage de 12 bits non emise 
25 est a 0 au moment de remission d'une fenetre. Pour compenser le temps de 
traitement A remission, remission est d^clenchee un nombre de coups 
d'horloge predetermine avant que le compteur n'atteigne la valeur 
correspondant a la plage de 12 bits nuls.Le temps de traitement a remission 
est determine par des mecanismes de calibration, par exemple au moment de 
30 la conception de I'emetteur. 

Cote recepteur. une correction similaire du temps de traitement a la 
reception est effectuee. 

En resume, la propagation de rhorioge sur le reseau sans fil se fait 
35 selon le mecanisme suivant : 
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Chaque portail dispose d'un registre de temps. Ce registre de temps 
est utilise par chaque portail pour declencher remission de sa propre fen§tre de 
controle dans le cadre d'une trame TDMA. 

Chaque portail realise un asservissement de son registre de temps. 
Get asservissement depend de la topologie du reseau : si le portail est 
I'appareil maTtre de cycle du reseau. alors, il n'y a pas d'asservissement sur son 
registre de temps. SI ie portail est connecte au meme bus IEEE 1394 que 
I'appareil maitre de cycle du reseau (et qu'il est le seul portail sur ce bus. sinon 
une resolution de contention est a prevoir entre les portails pretendants), alors 
le portail. d§nomm§ 'serveur de cycle du reseau'. asservit son registre de 
temps sur les paquets de debut de cycle re?us de son bus (comme tout noeud 
•esclave de cycle' IEEE 1394). Dans tous les autres cas. le portail doit asservir 
son registre de temps sur la reception de la fen§tre de contrdle d distance la 
plus faible du portail 'serveur de cycle'. 

L'horloge ainsi recup§r§e par chaque portail est utilisee pour le bus 
auquel le portail est connecte. 



10 



20 



Bien que les circuits de reception et d'emission des figures 3 et 4 
soient representes de maniere separee dans la description, il est clair que ces 
circuits peuvent etre integres dans un seul appareil emetteur/recepteur sur le 
r6seau sans fil. II est bien evident que dans ce cas certains des elements de 
ces circuits n'ont pas a §tre dedoubles : microprocesseur, circuit 1394 physique 
etc... g6reront aussi bien la reception que remission. II est a la portee de 
I'Homme du M§tier de modifier et de combiner les circuits de reception et 
25 d'6mlssion dans un m§me appareil sans introduire de redondance. 
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Revendications 

1. Procede de synchronisation dans un reseau de communication 
5 comportant au moins deux bus interconnectes par un reseau de 

communication sans fil, chaque bus etant relie au reseau de communication 
sans fil par un portail, (edit procede etant caracterise en ce qu'il comporte les 
etapes : 

- de determination d'un portail dit serveur de cycle et dont une 
10 horloge propre servira de reference aux autres portails ; 

- d*emission par chaque portail d'un signal de synchronisation a un 
instant predetermine par rapport au debut d'une trame et caracteristique de 
chaque portail, ladite trame etant definie par rapport a I'horioge interne propre 
de chaque portail, ledit signal de synchronisation etant realise par insertion 

15 d'une fenetre de controle ; 

- de detection par chaque portail des fenetres de controle d'autres 
portails et de selection d'une des fenetres detectees pour la synchronisation 
d'une horloge propre du portail recepteur avec I'horioge du portail serveur de 
cycle, ladite fenetre selectionnee correspondant a un portail dont Thorloge est 

20 deja synchronisee avec celle du portail serveur de cycle. 

2. Procede selon la revendication 1, caracterise en ce qu*une fenetre 
de controle comporte au moins une partie d'une valeur de I'horioge du portail 
emetteur de ladite fen§tre de controle, ladite valeur etant celle de Thortoge au 

25 moment de remission de ladite fen§tre de controle, ladite valeur transmise 
etant utiiisee par ie portail recepteur pour mettre a jour la valeur de son horloge 
propre. 

3. Proc§de selon la revendication 2, caracterise en ce que la valeur 
30 d'horloge transmise par un portail comporte une correction pour compenser Ie 

temps de traitement de la fenetre de controle a remission. 

4. Procede selon les revendications 2 ou 3, caracterise en ce que la 
valeur d'horloge re?ue par un portail est corrigee, avant la mise a jour de la 

35 valeur de Thorloge propre, pour prendre en compte Ie temps de traitement en 
reception dudit portail. 
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5. Precede selon Tune des revendications precedentes, caracteris§ 
en ce que ladite valeur d'horloge est scind6e un plusieurs groupes de bits 
transmis sur des fen§tres de contrdle successives emises par un meme portail. 

5 6. Procede selon Tune des revendications precedentes, caracterls§ 

en ce qu'il comporte en outre I'etape de determination par chaque portail de sa 
distance par rapport au portail serveur de cycle, ladite distance d'un portail 
donne etant definie comme etant le nombre minimum de portails repeteurs 
requis pour qu'une infonnation en provenance du portail serveur de cycle 
1 0 parvienne au dit portail donne. 



20 



7. Procede selon la revendicatlon 6. caracterise en ce que la fenetre 
de controle choisie par un portail donne pour se synchroniser est la fenStre de 
controle d'un portail ayant la distance la plus faible pamii les fenetres de 

1 5 controle regues par ledit portail donn6. 

8. Procede selon I'une des revendications precedentes. caracterise 
en ce qu'il comporte en outre I'etape de ven-oulllage d'une boucle a verrouillage 
de phase d'un portail r^cepteur sur I'instant de reception de la fen§tre de 
controle selectionnee. ladite boucle a verrouillage de phase etant utilisee pour 
incrdmenter un registre comportant la valeur d'horloge propre dudit portail. 

9. Precede selon I'une des revendications precedentes, caracterise 
en ce qu'il comporte en outre I'etape de selection d'un noeud maitre de cycle du 
reseau de communication entier parmi les noeuds connectes au reseau le 
portail serveur de cycle 6tant le portail connecte au bus auquel ledit nceud 
maftre de cycle du r§seau est egalement connecte. ledit portail serveur de 
cycle synchronisant son horloge propre sur une horloge dudIt noeud maitre de 
cycle du reseau. 

10. Procede selon la revendicatlon 9, caracterise en ce que les bus 
de communication 6tant de type IEEE 1394, la synchronisation du portail 
serveur de cycle sur le noeud maitre de cycle du reseau est effectuee par 
rintermediaire de paquets de debut de cycle emis par ledit nceud. la frequence 
d'§mlssion de trames sur la partie sans fii du reseau etant un sous-multiple de 
la frequence d'6mission des paquets de debut de cycle. 
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1 1 . Procede selon Tune des revendications precedentes, caracterise 
en ce que I'horloge propre d'un portail qui n'est pas le portail serveur de cycle 
est utilisee pour synchroniser le bus auquel ledit portail est connecte. 

5 12. Appareil pour interfacer un bus cable et un reseau de 

communication sans fil, caracterise en ce qu*il comporte : 

- des moyens (30, 31, 32) de recuperation d'horloge a partir dudit 
bus cdble. ces moyens de recuperation comprenant une boucle a verrouillage 
de phase pour se verrouiller sur un signal periodique circulant sur le bus cdbl6 

10 et un compteur pour comporter une valeur absolue d'horloge propre, ledit 
compteur etant relie a une horloge derivee de la boucle ^ verrouillage de phase 
pour rincrementation dudit compteur. la valeur absolue dudit compteur etant 
synchronisee avec celle d'un noeud connecte au bus cable ; 

- des moyens d'emission periodique vers le reseau de 
15 communication sans fil d'une fenetre de contrdle servant de reference 

temporelle aux autres appareils connectes au reseau sans fil, la generation de 
ladite fenetre de controle etant liee a Tetat dudit compteur, ladite fenetre de 
controle comportant une information relative a I'etat dudit compteur au moment 
de remission de ladite fenetre de controle. 

20 

13. Appareil pour interfacer un bus cable et un reseau de 
communication sans fil, caracterise en ce qu'il comporte : 

- des moyens (40. 41, 42, 47) de recuperation d'horloge a partir d'un 
signal transmis sur ledit reseau de communication sans fil, lesdits moyens de 

25 recuperation comprenant une boucle a verrouillage de phase et un registre 
d'horloge propre ; 

- des moyens (p') de selection d'une fenetre de controle parmi une 
pluralite de fenetres de controle transmises sur le reseau sans fil ; 

- des moyens (41) d'extraction d'une synchronisation de ladite 
30 fenetre de contr6le pour alimentation de ladite boucle a verrouillage de phase ; 

- des moyens (47) d'extraction d'informations relatives a la valeur 
absolue d*une horloge de reference de ladite fenetre de contrdle, et de mise a 
jour dudit registre d'horloge propre. 

35 
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